اسکوبی، شگی و اسکرپی در راه رفتن به مدرسه شبانه‌روزی دخترانه خانم گریم‌وود هستند، جایی که به عنوان معلم ورزش استخدام شده‌اند. با این حال، پس از رسیدن به آنجا متوجه می‌شوند که آنجا نه تنها یک مدرسه دخترانه برای فرزندان هیولاهای معروف است، بلکه یک زن شرور نیز قصد دارد دختران را به بردگی بکشد.

اسکوبی دو و شگی به عربستان سفر می‌کنند تا به چشندگان سلطنتی غذای خلیفه تبدیل شوند. اما لقمه‌ای بزرگ‌تر از دهان خود برمی‌دارند و مجبور می‌شوند برای نجات جان خود فرار کنند! این یک سفر جادویی و هیجان‌انگیز با فرش پرنده است؛ جایی که اسکوبی دو، شگی و غول چراغ جادویشان (یوگی خرسه) و یک ملوان شاد به نام سندباد (مگیلا گوریل) شما را به ماجراجویی پر از اشتباهات هویتی، مکان‌های عجیب و غریب، اکشن و غافلگیری‌های سرگرم‌کننده می‌برند!